Ví dụ: mã Hamming Mã_tuyến_tính

Bài chi tiết: mã Hamming

Là loại mã đầu tiên được dùng cho mục đích sửa lỗi, mã Hamming được sử dụng rộng rãi trong các hệ thống truyền thông số. Với mọi số nguyên dương r ≥ 2 {\displaystyle r\geq 2} , tồn tại một mã Hamming [ 2 r − 1 , 2 r − r − 1 , 3 ] 2 {\displaystyle [2^{r}-1,2^{r}-r-1,3]_{2}} . Vì d = 3 {\displaystyle d=3} , mã Hamming có thể sửa lỗi 1 bit.

Ví dụ: Sau đây là ma trận sinh và ma trận sửa lỗi của mã Hamming [ 7 , 4 , 3 ] 2 {\displaystyle [7,4,3]_{2}} .

G = ( 1   1   0   1   0   0   0 0   1   1   0   1   0   0 1   1   1   0   0   1   0 1   0   1   0   0   0   1 ) , {\displaystyle {\boldsymbol {G}}={\begin{pmatrix}1\ 1\ 0\ 1\ 0\ 0\ 0\\0\ 1\ 1\ 0\ 1\ 0\ 0\\1\ 1\ 1\ 0\ 0\ 1\ 0\\1\ 0\ 1\ 0\ 0\ 0\ 1\end{pmatrix}},} : H = ( 1   0   0   1   0   1   1 0   1   0   1   1   1   0 0   0   1   0   1   1   1 ) {\displaystyle {\boldsymbol {H}}={\begin{pmatrix}1\ 0\ 0\ 1\ 0\ 1\ 1\\0\ 1\ 0\ 1\ 1\ 1\ 0\\0\ 0\ 1\ 0\ 1\ 1\ 1\end{pmatrix}}}